package tree

//给定一个二叉树，返回其节点值自底向上的层次遍历（即按照叶子节点所在层到根节点所在的层，逐层从左到右遍历）

func reverse(nums [][]int) {
	for i, j := 0, len(nums)-1; i < j; i, j = i+1, j-1 {
		nums[i], nums[j] = nums[j], nums[i]
	}
}

func LevelOrderBottom(root *Node) [][]int {
	result := BfsTraversal(root)
	//进行翻转
	reverse(result)
	return result
}
